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Abstract. We introduce a harmonic analysis for a class of affine iteration 
models in M d . Using Hilbert-space geometry, we develop a new duality notion 
for affine and contractive iterated function systems (IFSs) and we construct 
some identities for the Fourier transform of the measure corresponding to in- 
finite Bernoulli convolutions. 
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1. Introduction 

There has been a recent increased interest in basis constructions outside the 
traditional setting of harmonic analysis. The setting which so far has proved more 
amenable to an explicit analysis with basis functions involves a mix of analysis 
and dynamics, and it typically goes beyond the standard and more familiar setting 
of orthonormal bases consisting of Fourier frequencies. The context of frames in 
Hilbert space (see, e.g., [ALTW041 IBoPaOBI IBPS03"] ) is a case in point. 

As is well known, the classical setting of Fourier presupposes an underlying 
group and Haar measure. But in dynamics, this is not available, and there is a va- 
riety of interesting cases which go beyond the group setting, and which nonetheless 
are amenable to harmonic basis constructions; see, e.g., jJoPe98l lDuJo03| IDu jo05| . 
These constructions are recursive in nature. At the same time, these recursive mod- 
els arise in applications exhibiting a suitable scale- similarity. Their consideration 
combines classical ideas from infinite convolution with ideas from dynamics of a 
more recent vintage. 
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In the simplest and still useful non-group case, the similarity may be defined by 
a scaling of vectors in M. d with a fixed d by d matrix. Our sets and measures then 
arise as attractors of an associated dynamical system. The sets and measures in 
our present non-group context arise from a certain algorithmic construction on a 
fixed finite system of affine mappings in M. d . Consideration of bases in this context 
involves a new viewpoint and a combination of ideas from dynamics and harmonic 
analysis. 

Our aim in this paper is to develop a notion of cyclicity from dynamical systems 
and operator theory, and to apply it to geometric iteration systems. Specifically, 
we create a harmonic analysis on the class of affine iterated function systems (IFS). 
Our present harmonic analysis is based on Hilbert-space geometry and a certain 
duality notion, but it is more versatile than the earlier such notions from fractal 
Fourier analysis; see especially |.ToPe98j . As is well known, IFSs provide us with 
prototypes of fractals, and they have for some time served as successful models for 
symbolic dynamics, e.g., [BKS91) . More generally, fractals of the affine IFS-type 
arise in several areas in symbolic dynamics; see, e.g., [Edg98 . 

Specifically, we develop in this paper a concept of cyclicity which generalizes a 
harmonic analysis which was studied in earlier papers by the second named author, 
S. Pedersen, and R. Strichartz, among others. While it was shown in |JoPe98J that 
certain affine and contractive iterated function systems in M. d admit Hilbert-space- 
orthonormal bases (ONBs), it turns out that the conditions for existence of ONBs 
in affine IFSs is somewhat restrictive. The affine systems under discussion include 
Cantor sets of Sierpinski type, realized in K d . 

In Section below, we recall how a fixed iterated function system (IFS) (rj)j 
gives rise to a unique attractor X. As a result, we get induced maps in A, also 
denoted by Tj. We further recall how the index labels for the system (rj) introduce 
an encoding space f2 for the points in X. Using the natural shift map of f2 and the 
notion of periodicity, we may then introduce associated cycles C as subsets of AT. A 
certain weight function W is fixed and defined on A; and it allows us to introduce 
transition probabilities associated with (rj), a transition operator Rw, and a path- 
space measure P x = Px W) - We further use W to define certain VU-cycles which are 
key to understanding the solutions to the equation R\yh = h. These solutions h 
are called harmonic functions, or i?vK _ harmonic functions. 

Our main results Theorems 14.61 14.101 are about the harmonic functions for the 
special IFSs of Bernoulli type. Section deals with some geometric issues used in 
Section 21 Section [5] is about general IFSs. 

It turns out that the introduction of a harmonic analysis for these systems adds 
to their use, and it shows that seemingly similar Cantor sets can have drastically dif- 
ferent harmonic analysis: For example, the usual Cantor subset of the line, arising 
from subdivision by 3, is vastly different from the corresponding Cantor construc- 
tion based instead on subdivision by 4; see JoPc98 for details. In this paper, we 
identify a notion of cxtrcmality for certain finite cycles in IFSs. Among these cycles, 
we identify a small subclass of cycles where the given weight function W attains 
its maximum. The choice of weight function W depends on and is intimately tied 
to the geometry of the IFS under discussion. In fact, W serves to create a duality 
of affine IFSs via a certain complex Hadamard matrix; see, e.g., |JoPe96j . When 
the IFS and W are specified, we call the corresponding extreme cycles W-cycles 
(Definition I2.3J1 . We point out with examples the significance of these VF-cycles; 
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and we find all the W-cycles for particular afRne fractal systems. It turns out that 
the case when an affinc IFS has the ONB property (such as the Cantor set arising 
by quarter partitions and skipping every second subinterval) corresponds to the 
situation in our present setup when the only extreme VF-cycle is a one-cycle. This 
last fact holds more generally; but as we show, not all systems for which the only 
VT-cycle is a one-cycle admit an ONB of Fourier type. 

A VF-cycle is a cycle C for (X, n) such that W(y) = 1 for all y in C (Definition 
12.31) . The function W determines a transition operator Rw (Definition 12.211 and a 
random walk on a space of paths beginning at points in x. Hence, each x induces a 
Kohnogorov measure P x on fl (equation ((2. 7(1 ). We show that each P x is countably 
atomic, i.e., is supported on a countable set S in f2, and each point in S is an atom 
for P x ( Corollary 14.71 Theorem 14.6(1 . In particular, we give the precise structure 
of this P x for a classical one-parameter family of infinite Bernoulli convolution 
measures v\ (Examples 13.11 l3~2|) . and associated support sets X\. Using this, we 
further show that several properties of v\ are determined directly from the pair 
(P x ,Rw)- For example, we find the support X\ of v\ (Proposition 15. ij) : and we 
show that for all A, the absolute square of the Fourier transform of v\ is the unique 
solution to a functional equation defined directly from P x ( Theorem 14.10(1 . The 
discrete set S which supports the measures P x encodes the union of the ly-cycles 
(Lemma 14.1(1 ; and our proofs are based on a detailed analysis of the lU-cycles 
for the duality of the Bernoulli systems. In particular, we find all the TU-cycles 
for the Bernoulli systems and we show (Theorem 14. fill that there is a one-to-one 
correspondence between the W-cycles C and certain extreme solutions h(x) — 
hc{x) — Pj;({C-cyclic paths}) to the eigenvalue problem Ryyh — h, called harmonic 
functions (see Definition 12. 5|) . We show that there is a specific set D of rational 
values of A, such that if A is in (0, 1) \ D, then H\ := {h e C(X\) \ Ryjh = h] 
is one-dimensional, and if A is in D, then dim if a = 2. For all A, we show that 
J2c h c = 1 on X x . 

When W is assumed normalized, we obtained in |Du.To05] that, under certain 
conditions, he = 1, i.e., the constant function "one". But we also gave exam- 
ples in M. d when this does not hold. As an application of our W-cycles, we show that 
for the Bernoulli IFSs, this sum is the constant function one for all A in (0, 1). Here 
we address this issue and related questions for the harmonic analysis of Bernoulli 
IFSs, and our discussion is divided up into the two cases: (i) A in (0, ^), the fractal 
case, and (ii) A > |. It is the second case that holds more surprises. 

Our first result (see Theorem 13.3(1 for these Bernoulli systems is that when A 
is in [1/2,1) there are no VF-cycles of minimal period p > 1. If A > 1/2, and 
A^D:={l-^|n£ N}, then the only W-cycle is C — {0} as a subset of 
the interval X\ which supports the system. The corresponding eigenfunction, or 
harmonic function, is then ho(x) = P x (Nq), and No is the set of paths that end in 
an infinite repetition of the trivial cycle {0}. So either ho is the constant function 
1, or divaH\ > 1. 

In Theorem 14.61 we show that if A > \ falls in the complement of the countable 
and exceptional set D, then we may conclude that ho has no zeroes. Then by a 
theorem from DuJo05 , ho must be the constant function one, and indeed we get 
dimi?A = 1- The significance of this may be understood from our result, Theorem 
14.101 This theorem shows that |;>a| 2 is the unique solution to a certain functional 
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equation, i.e., the modulus-square of the Fourier transform of the Bernoulli measure 
v\ is determined this way for all A in the complement of D. 

For A in the exceptional set D, the space H\ is also understood (see part two 
in Theorem 14. 6fl : In that case, ho is not a constant function; the space H\ is then 
2-dimensional, and it is generated by two distinct W^-cycles Cq and C\. Each of the 
two cycles defines a harmonic function, ho and hi, respectively. The two functions 
form a basis for H\, and ho + hi = 1. 



2. Definitions 
Definition 2.1. An affine IFS in R d is determined by 

• R: a d x d matrix such that the eigenvalues A satisfy |A| > 1; 

• B C R d a finite subset. 

Then we define 

(2.1) n(x) := R~ 1 (x + b), (lel^), 

and note that there is a unique compact subset Xb C M d such that 

(2.2) x b={J n(x B ). 

In fact Xb consists of the points 

oo 

(2.3) x = J2 irjb j> as& = (bi,b 2 ,...) eJJ 5 (=- bN )- 

j=l N 

Set n = Q B = B N ; 

• W :=all finite words in B; 

• W k := {(fit . • • 6 fc ) | h e B}; 

• lib eW, let \b\ denote the length of b, i.e., \(bi. . .b k )\ = k. 
For be Qb, set 

oo 

(2.4) n R (b):=J2R~ j bp 

3=1 

For S N, and & 6 W fc , set 

fc 

(2.5) 7rH(&):=£ir^, 

3=1 

When an affine IFS {X, r^) is given, our duality is then determined by a certain 
function VF: X — ► [0, oc) satisfying 



(2.6) 53W(t<i) = 1, 



i=l 



and by an associated transfer operator Rw acting on functions on X (Definition 
12.21) . We show that R\y has properties analogous to those of finite Perron- Frobcnius 
non-negative matrices. 
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For a non-negative function W on X satisfying Ij2.6|) following Kolmogorov, one 
can define probability measures P x on Q, x £ X , such that, for a function / on fi 
which depends only on the first n coordinates, 

(2.7) f f(uj) dP x (uj) = P x (f) 

= 51 W(r ul x)W(T ua r u , 1 x)-"W(T Un ■■■r u)1 x)f(u;i,...,uj n ). 

LUl,...,LU n 

We will assume throughout that the normalization ()2.6[1 holds. In particular W\ in 
(13. 4|) for the A-Bernoulli system satisfies (|2.6|) . 

The main question addressed in this paper arose in, or is motivated by, a num- 
ber of earlier investigations on iterated function systems (IFS); see, e.g., [Edg98 , 
|.loPe96| . |.loHe»8| . jSo95| . jPeSoOBj . |KSS03| . and [TorTM]. F or additional details 
on the measures P x occurring in 1)2.7(1 . see, for example, |.Tor06j . The Bernoulli con- 
volutions (see details below) are of interest in their own right, and serve as models 
for general structures in dynamics. They were studied in the thirties by P. Erdos 
|Er39| and subsequently by many others. 

Infinite Bernoulli convolutions ( Example 13. II Proposition l5.1f) form a subclass of 
contractive iterated function systems (IFS) of affine type fDefinition l2.1|) . Each such 

affine IFS {X, (t^i jy) has a unique measure v p on X which assigns prescribed 

probabilities pi to the branch maps Tj. We establish a duality for these measures, 
and we show in particular that each v p is non-atomic f Corollary 16. 6fl . 

Let A be in the open interval (0, 1). Let N = 2, Pi = h, let the two r-maps 
be t±(x) := Ax ± 1, and denote the corresponding measure by v\ (Example I3.2fl . 
This measure v\ is the distribution of the random variable x(u>) = X^^Li 
with independent and random assignment of ± signs. Moreover, v\ is an infinite 
convolution measure, studied first by P. Erdos, and is called a Bernoulli convolution. 
Let f2 be the space of all configurations ui of signs in x. We show that each Bernoulli 
system is one side in a duality of affine IFSs, and that this duality holds more 
generally for contractive affine IFSs. 

The IFS t±(x) = Xx ± 1 defined for fixed A is called a Bernoulli IFS; and for 
each A in (0, 1), there is a natural choice for the function W — W\, see equation 
(|3.4I) , and an associated process P x . 

Definition 2.2. A third essential ingredient for the process is a transfer operator 
Rw depending on W . For functions / on X we set 

JV 

(Rwf)(x) = W{ n x)f(Tix) (x g X). 

i=l 

We denote the operator Rw, the Ruelle operator, or a transfer operator, to stress 
the dependency on the function W . Each Rw defines special harmonic functions 

H = {he C{X)\R w h = h}. 

The main results in this paper concern the real part of the peripheral spectrum 
of this operator Rw', see especially Theorem 14 . 61 below. But to state and prove our 
spectral results for Rw, we must first introduce a certain encoding map for our 
IFSs, and an associated family of finite cycles, called 1/F-cycles. 
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Definition 2.3. [Cycles and W-cycles] If a point x G X has the property that 
T Up ■ ■ ■ t UJi x — x for some o>i, . . . , u> p G {1, . . . , N}, then the set 

C . {x, T UJl X 1 ■ ■ ■ , T (jJp _ 1 • • • T LJ1 X } 

is called a cycle. If p is minimal with this property, then p is called the length of 
the cycle and C is called a p-cycle. We can identify the cycle C with the finite word 

LO\ . . .UJ p . 

Every cycle with period p is also periodic with a period that is a multiple of p. 
We say that a cycle C has minimal period p if C does not close up with a period 
smaller than p, i.e., with a period that is a divisor in p. Unless specified otherwise, 
we will assume that the term p-cycle refers to the minimal period. 

When W is given, we are interested in those cycles C satisfying W(x) — 1 for 
all x in C. These cycles are called W -cycles. And we will use the term W-p-cyc\e 
for a p-cycle which is also a W-cyc\e. 

Definition 2.4. Let ft = {1, ... , N} N . We say that ft is an encoding of {n)f =1 if 
for all lu — (u>iu)2 . . . ) G ft 

oo 

(2-8) p| t Ui t U2 ■■■T Wn {X) 

n=l 

is a singleton tt(lo). (This condition is automatic if the maps are strictly con- 
tractive, but it is known to hold also for important classes of IFS which are not 
contractive.) 

Suppose an IFS has an encoding tt. Then n : ft — > X maps onto the attractor of 
the IFS X T , and ir is called the encoding mapping. 

If (lui . . . Lu p ) is a word in the alphabet {1, . . . , JV}, then 

(Wl . . . LU p )°° = ( uil . . . LOp LO\ . . . LOp . ..) 

is the point in ft resulting from an infinite repetition of {uj\ . . .ujp). It generates a 
p-cycle under the shift a in ft, i.e., 

(2.9) (yimmrn • ■ ■ ) : = {mmm ■■■), 

i.e., 

aP{{LU 1 ...ujpD = {uj 1 ...ojpr. 

This p-cycle will be denoted C(wi . . . lo p ), and it is said to be generated by the word 
(wi . . .UJ p ). 

Definition 2.5. For each W-cycle C, consider the subset in ft consisting of 
paths that end up in C after a finite number of backwards shifts, i.e., Np consists 
of all finite words, followed by an infinite repetition of the fixed word representing 
C . That is, if C is generated by the word (k\ . . . k p ), then 

N c := {wi . . . w n {ki . . . kp)°° | Ul , . . . , oj n G {1, . . . , N}, n G N}. 

We define the function 

(2.10) h c (x) = P X (N C ). 

Then he is harmonic and continuous (see |Du,Iof)5| Proposition 5.8, Remark 
5.9]), and the question is if the space H of continuous harmonic functions is gener- 
ated by the IF-cycles. 
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Note the following distinct parts of the conclusion: First that the function 
hc(x) = P x (Nc) is continuous, and secondly, that it satisfies the equation Rwhc — 
he- The reader is also referred to |DuJo05] for the complete arguments of this part. 
It turns out that properties for the functions he, such as existence of zeroes, can be 
checked; and that these properties in turn have implications both for the measures 
P x and for the strongly invariant IFS measures v. 

3. W^-CYCLES FOR INFINITE BERNOULLI CONVOLUTIONS 



Example 3.1. Bernoulli's infinite convolution; see |SSU01| . |5o95| . |PeSo96| . |PeSoOO| . 

and [Er39] , Let d = 1. Let A e (0, 1), and set R = A -1 , B = {0, 1}. Then ft B is 
the usual probability space £Ib — {0, 1} N . 

Example 3.2. A dual pair of Bernoulli systems. 

Let A € (0, 1) and set R = X . We consider IFSs corresponding to two sets 

(3.1) B(X) := {iA- 1 }, and L(A) := (o, 1 



i.e., 

(3.2) 
and 

(3.3) 



t±(x) := Xx ± 1; 



t q (x) := Xx, t 1/a (x) := X (x + ^ 



The choice of B 7 and the term duality, are motivated by the general theory of affinc 
IFSs as developed in |JoPe96| . |joPe98| . and |DuJo05j . as well as in other recent 
papers on the harmonic analysis of IFSs. 
Setting 

W{x) := W B (x) = cos 2 {2nX- 1 x), 



(3.4) 
and 
(3.5) 

we see that 
(3.6) 
and 
(3.7) 



(Rwf)(x) := W(T x)f(T x) + W(r 1/4 x)f(r 1/4 x), 
R w f(x) = cos 2 (27re)/(Ax) + sin 2 (27ra;)/(A(a; + 1/4)), 
R w l = 1, 



where 1 denotes the constant function "one" . 

We will see in Proposition 15 . II that if A > 1/2, then the two attractors ^b(a) 
and ^l(a) consist of the following two intervals: 



X 



B(A) 



1 



1 



1 - A' 1 - A 



and X L(X) 



11. 



A 



4(1 - A) 



The classical theory of Bernoulli convolutions PSS00 has a point of contact with 
the scaling equation |Dau92| from wavelet theory. To illustrate this point, consider 
functions / on R, and the equation 



(3.8) 



/(*) 




s 
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Its integrated form is as follows: 
(3.9) F(x) = Uf 




Then, by elementary multi-scale theory, the special case of A = | in i|3.8|) coin- 
cides with Haar's scaling identity; see, e.g., |Dau92j . To see this, recall that Haar's 
scaling function is / = jX[-2,2] ■ A calculation shows that (|3.9|) is solved by 

( if x < -2, 
F{x) = l \{x + 2) if -2<x<2, 
[ 1 if 2 < x. 

In general, if A is in (0, 1) and v\ denotes the Bernoulli measure, then the cumulative 
distribution function F\(x) :~ v\((—oo,x]) solves Ij3.9|) . and the special case A = | 
coincides with F above. 
Let 

W(x) = cos 2 (^^j (lei). 

We saw in Example 13 . 21 that . for the IFS tq(x) — Xx, ti/^x) = X(x + j), the weight 
function W satisfies the normalization condition 

Also the attractor of this IFS is X L ^x) — [0, grrirxj ] if A > 1/2. We are now ready 
to list the W-cycles for the Bernoulli convolutions for A in the interval (0, 1). 

We will show that for the Bernoulli IFS systems with parameter A, there are no 
W -p-cycles for p > 1, when A is in the open interval (0, 1). 

Theorem 3.3. Suppose A £ (0, 1). Then there are no W -p-cycles for p > 1. 

Proof. We relabel t\ := T1/4. Assume a priori that C is some W-p-cycle. Since it 
is not a IF-l-cycle, the word u> which generates C must contain both the letters 
and 1 from the alphabet {0, 1}. 
First note that 

(3.10) W(x) = 1 only if 2a;/A £ Z. 

Let x be now a point in a W-p-cycle, with p > 1. A p-cycle is generated by a 
word lo :— (loi . . . lo p ) of length p over the alphabet {0, 1}, i.e., x = ^(w 00 ), where 

UJ°° = (UJUJLO ) 



infinite repetition 

But 

7r A (w°°) = |a(^! + lo 2 X + ■ ■ ■ + ojpX"- 1 )^-^. 

Therefore, with equation l|3.10|l . we have that 

(3.11) (^ 1 +^A+...+^AP- 1 ) 2(i ^ Ap) eZ. 

We claim that A must be rational. Indeed, after a cyclic permutation we may 
assume uu\ = 0. Then look at the next point in the cycle, which is generated by the 
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word (LO2UJ3 . . .LjpUJi). Clearly, this point will be Ax. Using the fact that x and Air 
are points in a W-cycle, so W(x) = W(\x) = 1, we obtain that 

2x/X £ Z, and 2x £ Z. 

This implies that A is rational. 

Let A = a/b with a,b £ N, a < b and a, b mutually prime. Using 1|3.11[) . we 
obtain that 

bfal?- 1 + cj 2 V- 2 a + ■■■+ ay**- 1 ) * £ Z. 

If a prime number divides b p — a p then it cannot divide 6, because, if it does, it 
must also divide b p — (b p — a p ) — a p . Then it would divide both a and b, which 
contradicts the fact that a and b are mutually prime. 

Therefore we must have that b p — a p divides u>ib p ~ 1 + Lo 2 b p ~ 2 a + ■ ■ ■ui p a p ~~ 1 . 
However 

bp — n p 

wi&P" 1 + uj 2 b p - 2 a + ■■■ u v a p ~ x < b^ 1 + W~*a + ■■■ + a^ 1 = < b p - a p . 

b — a 

The inequality is strict, because at least one of the w^'s is 0. We have reached a 
contradiction, and the proof is complete. We conclude that when A £ (0, 1), there 
are no VF-cycles of (minimal) period bigger than 1. □ 

4. A HARMONIC FUNCTION 

In this section, we address the problem of finding all the harmonic functions 
for the infinite Bernoulli convolutions defined for A in the open interval (0, 1). For 
every A in (0, 1), we are studying the corresponding Bcrnoulli-IFS. The present 
section has two main results; first a lemma (Lemma 14.1(1 about the zeroes of IFS- 
harmonic functions; and secondly our main result (Theorem 14. 6jl : If A is assumed 
irrational, then the constant functions are the only continuous IFS-harmonic func- 
tions. Specifically, the eigenspace H\ in C(X\) for the transfer operator R\y x with 
eigenvalue 1 is spanned by the constant function h = 1. 

Recall that R\v x denotes the basic Ruelle operator 1)3. and W = W\ is defined 
in (|3.4|l . And note further that we are addressing only the question of continuous 
solutions to Rw x h = h. In fact, it is intriguing that the case when A is rational 
is the one that is more subtle as far as the IFS-harmonic functions are concerned. 
Finally, if measurable eigenfunctions are admitted into the analysis, then there are 
many more solutions; see, e.g., jBaOOj . |.Ior06j . |.IoPe98| . jNuOlj . and |LMW96j . 
We shall now apply the encoding Nc from Definition 12.51 of the possible TU-cycles 
to the Bernoulli systems. We already saw that for the Bernoulli systems, the only 
possibilities for VU-p-cycles are p = 1; and that then only Co and C\ are possible. 
Which combinations actually occur depends on a partition of the value of A (details 
below in Lemma 14.1(1 . 

Let 

N := {lu = (ujilu 2 . . . ) £ {0, 1/4} N I u n = 0, for n big enough}, 

i.e., No is the set of infinite paths that end in 000 .... 

We saw that if A = 1 — for some n £ N, then there is another VU-cycle of 
length 1, namely { 4(1- a) }• ^ ms case we a ^ so define 

Ni := {uj = (u)iu) 2 ■ • • ) £ {0, 1/4} N | u n = 1/4, for n big enough}, 
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i.e., Ni is the set of infinite paths that end in \\\ 

Then let, for x G Xl, 

oo 

(4.1) h (x) := P X (N ) = Yl P *({"})= E rK(ww)- 

ojeN u£N fe=i 

In the case when A = 1 — we also define 

oo 

(4.2) h!(x) :=P x (Ni)= E Px(M)= £ n^^'-' 7 "-^)- 

ueNi ueNi fc=i 

Lemma 4.1. Consider the functions ho and hi defined above. 

(i) The function ho is continuous and harmonic for the transfer operator Rw , 
i.e., Rwha = ho. If ho has no zeroes then ho = 1. 

(ii) If X = 1 — then hi is continuous and harmonic for the transfer operator 
Rw ■ Both functions then have zeroes, and both are non- constant. Ifho+hi 
has no zeroes then ho + hi = 1. 

Proof. We shall use the one-to-one correspondence from Definition 12.51 between 
cycles C and harmonic functions he] and we first consider the cycle Co — {0}, 
setting ho hc - The fact that ho is continuous and harmonic follows from 
DuJo05|. Also, from |DuJo05| Theorem 4.1] we know that 

XNoM = lim h (T CJk ■■■t Ui x), for P x a.e. ui. 

k — >oo 

So, if ho has no zeroes then No must have P^-measure 1, otherwise there are some 
to for which the limit is 0, and, using the continuity of ho, we obtain a contradiction. 
The argument in the proof of the second assertion in the lemma is essentially the 
same, with the modification that we now consider the union of the two subsets No 
and Ni. Assuming that ho + hi has no zeroes, then the same reasoning as above 
yields Xn uNi = 1 Pc a.e., and therefore Pe(N U Ni) = 1 = h (x) + hi(x). □ 

Remark 4.2. Our limit formula above for the indicator function v := xn is a 
special case of a martingale limit argument from DuJo05 Theorem 3.1], see also 
GunOOj. Our result from [DuJo05] is further a close analogue for IFS-harmonic 
functions of the familiar and classical Fatou-Primalov boundary-value theorem in 
Fourier analysis Rud87j. 

A special class of cocycles v in |Du.To05| are the indicator functions of subsets 
of the symbol space fl which are defined in terms of the shift on f2; i.e., v = xn c - 
The reader is referred to DuJo05 for additional details and to the list of cycles for 
the Bernoulli convolutions above, i.e., the list before the statement of Theorem 13. 31 

We first need a definition and some technical results. 

Definition 4.3. Let A £ R + , and suppose for some p > 2, A p € Q. We say that p 
is minimal if A Pl Q when < pi < p. The number p is called the minimal degree 
of A. 

The minimal polynomial m{x) £ Q[x] of A is a monic polynomial, to(A) = 0, of 
lowest degree with A as root. It is irreducible in Q[x); see |Hun84l p. 234]. Moreover, 
if f(x) £ Q[x] satisfies /(A) = 0, then m(x) divides f(x). 

i 

Lemma 4.4. IfX = qp with q G Q andp > 2 minimal, then the minimal polynomial 
of A is xP — q. 
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Proof. Let m(x) be the minimal polynomial of A. Then m(x) has to divide x p — g, 
therefore m(x) has to be of the form 

m(x) = Y[{x - Xz k ), 

k 

where the product is over some of the p'th roots of unity. Let 1 < / < p be the 
degree of m. The constant term is of the form X l z for some z £ C with \z\ = 1. 
At the same time it has to be rational. Thus z = ±1 and A' is rational. Since p is 
minimal, it follows that p — I and that m(x) — x p — q. □ 

Corollary 4.5. Let A £ K+, and let p be its minimal degree, p > 2. Then there 
are no solutions 

X r = a\ s + b, 

with a, b £ Q, and < s < r < p. 

Proof. If A satisfies this condition, then the polynomial x r — ax s — b would be 
divisible by x p — q; and this is impossible since r < p. □ 

Theorem 4.6. Let X be in (0, 1). 

(i) I/A£{1- ^heN} thenh = l. 

(ii) J/ A = 1 - ^ i/ien /i + fti = 1- 

Proof. We use Lemma [4. II and prove that /io has no zeroes. Using 1)4. ljl . we see 
that it is enough to prove that, for each x e Xl, there is a path u> that ends in 
000 . . . (or in \\\ ■ ■ ■ for (ii)) which does not go through zeroes of W, i.e., Tfc • • • T\x 
is not a zero of W for all k > 1 . 

Since W = cos 2 (^), the zeroes of W are Z := {|(i + n) | n G {0, 1, . . . }}. 
Define now the set 

A := |J A- p Z. 

p>i 

li x ^ A then the desired path is cj = 000 .... 

Assume now that x E A. Take the smallest p > 1, such that A p x G There 
exists m £ {0, 1., ... } and f> > 1 such that x — A _p -|(j + m). Since p is minimal, 
TqX Z for k < p — 1. i 

We consider first the case when A £ (|, 1) is not of the form A = ( "^( 2 J P , for 
m, n G {0, 1, . . . }, p > 1. 

We prove now that t 1 / 4 Tq~ 1 x g" A. If not, then there exist r > 1 and n £ 
{0, 1, . . . } such that 

* =x-^(l + 

2 \2 

This implies that A'' = "^j 2 , which contradicts the hypothesis. 
Thus, in this case, the desired path is 00 . . . ^00 .... 

p-i times 

We can assume now that A is of the form A = qp for some q rational and p > 1. 

The argument above shows that we may assume that x £ X~ 1 Z 1 x = A~ 1 -|(n + 
h) = \ + j, for some natural number n > 0. Then W{tqx) = so W{t\ux) = 1. 
We prove that t\i±t\hX £ AU Z. 
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Suppose T1/4T1/4X is in A U Z, then for some r > and m € {0, 1, . . . } we have 

*" +, (?+0+*1=(f+i)- 

We will show that this yields a contradiction with the fact that A p is rational for 
some p > 2. 

We first need a definition and some technical results. 

Consider p minimal such that X p G Q. If in equation (|4.3(l . r + 1 > p then 
we can write r + 1 = pi + j for i € N and j < p. Then A r+1 = AP'A^ e QA J , 
therefore, using (|4.3() . we see that A satisfies an equation of the form A r = a\ s + b 
with < s < r < p, and a, b G Q, and this contradicts Corollary 14.51 

Finally we obtain that -||000 ... is the desired path that avoids zeroes of W. 

The remaining case is when A is rational. Take x G X^. If x = then the path 
is 000 .... In (ii) if x — 4 ^ X _ X j , then the path is \\ \ ■ ■ ■ ■ 

Let x G Xl \ {0, 4 (^_ A ) }■ We say that (wi,...,w n ) is a path that starts at 
x and avoids zeroes if W(t LJi x), . . . , W{r Un ■ ■ ■ t Ui x) are all non-zero. Let r„ be 
the number of paths that avoid zeroes. Then r n+ \ > r n because for any path 
(u>i, . . .u) n ) that avoids zeroes, since 

W(T (T Un ■ ■■t LJi x)) + W{T 1/i {T LOn ■ ■ - t^x)) = 1, 

there is a uj n+ i G {0, 1/4} such that (u>i, . . . , Lu n +i) is a path that avoids zeroes. 
Assume that r„ is bounded. Then for some no, r n+ i — r n for all n > Hq. Denote 

by 

E n :— {r Un ■ ■ ■ t UJi x I (u>i, . . . , u> n ) is a path that avoids zeroes.}. 

Since r n — r n+ \ for n > no, it means that for every y G E n , n > uq, there is only 
one choice to continue the path that starts at x and ends at y and avoids zeroes 
(otherwise r n+ i > r n + 1). Thus W(T y) = or IL r (T 1 / 4 y) = 0. 

This implies that y G t ' 1 (Z) U t^, 4 (Z) where Z is the set of zeroes of W. 
Consequently E := \J n>n E n is a finite set. 

Now pick y in E. We have that tqx or Ti/^x is a zero for W. Therefore 
W(t 1/4 x) = 1 or W(tqx) = 1. Let 771 G {0,1/4} such that W(T m y) = 1. Then 
r Vl y G E. Inductively we can construct rji, . . . ,rj m such that W(r Vk ■ ■ ■ t Vi x) = 1 
and T Vh ■ ■ ■ t Vi x G E. Since E is finite, T r/k ■ ■ ■ r m x must end in a cycle. Moreover, 
the previous argument shows that this will be a VF-cycle. 

However the only cycles are the 1-cycles and possibly gn^Tx) i n (ii)- But note 
that for z G X^, r a z = implies z — 0, and r a z — ijTjirx") implies z = j^j-^j- Thus 

X G {°> 4(1- A)}" 

Thus we have that r n is unbounded. Next we prove that, since A is rational, 
we cannot have r Wra • • • t UJi x — r Vn ■ ■ ■ t Vi x for (u>i, . . . , uj n ) ^ (771, ... , rj n ). Indeed, if 
they are equal then we obtain 

uj n + \uJ n -i H h A™ _1 w„ = r\ n + \rjn-i H h A" _1 r;„. 



so 

(4.3) 
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Then A will satisfy an equation of the form 

a r X r + • • • + cii\ + a = 0, 

where a% G {0, 1, —1}, not all of them 0, and r > 1. Let A = a/b with a, b mutually 
prime integers. We have 

a r a r + a r ^ia r ~ 1 b + • • • + aob r = 0. 

But all the terms are divisible by b except the first one, and this yields a contra- 
diction. 

Since r n is unbounded and, since for different paths of the same length starting at 
x the endpoints are different, it follows that the cardinality of the set E n increases 
to infinity. 

However, note that the set A is finite because Z is finite and \~ r z Xl for r 
large. It follows then, that if we choose n such that the cardinality of E n is bigger 
then the one of A, there is a path of length n that starts at x, avoids zeroes, and 
ends outside A. Hence this path continued with 000 ... is the desired one. □ 

Corollary 4.7. Consider the Bernoulli IFSs for all A in the open interval (0,1). 
For A fixed, and for all x, each of the measures P x on Q is countably atomic. By 
this we mean that each P x is supported on a certain countable subset S of fi, and 
each point lu in S is an atom for P x . 

Remark 4.8. This property from the conclusion of the corollary for the process P x 
is called "tightness". See, e.g., |Oun00| . |.Tor06| . and |Fal93j . where an analogous 
process (Jl,P x ) is studied in a different context: orthogonality relations for the 
wavelet scaling function. Our result, Corollary 14. 71 for the Bernoulli convolutions, 
to the effect that the measures P x are purely atomic, stands in contrast with a 
different result below, for the Bernoulli measures v\. In fact, we show in Corollary 
I6.6l that the strongly invariant measures for affine IFSs (which includes the Bernoulli 
measures v\) are all non-atomic. 

Let A G (0, 1) and consider the random variable ^JLoi^)^ i i- e -; independently 
distributed ones and minus ones. It follows from the previous sections that the 
distribution of this random variable is the measure v\ = p^i i) o n^ 1 . 

Lemma 4.9. Let A G (0,1), and let v\ be the corresponding infinite convolution 
IFS measure. Then the Fourier transform 



(4.4) P x (t) := J e 2mxt du x (x) 
satisfies 

oo 

(4.5) i>x(t) = J|cos(27rA n t). 



n=0 

Proof. By Lemma \&. II (|6.3|) . we get 

1 

2 

or equivalently, 



(4.6) v\ = — {y\ ° t_|_ ^ + v\ o t_ ^ 



f{x)d Vx {x) = i( / /(r + (,-SW/,, A (.ri / /(- (,rf) <//> A l.r) 
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see ()3.2|) . Using this and 1)4.4(1 . we get 

0\(t) = [ e 2mxt dv x (x) 



= / e 2mXxt dv x {x) = cos(27rt)i> A (At) 

ri-1 

= ••■ = Y[cos{2n\ k t)i)x(X n t), 

k=0 

by iteration. 

A limit argument, using that 

lim i> x (X n t) = P A (0) = 1, 

n — >oc 

now yields the desired infinite-product formula l|4.5l) . D 

We will use the following notation: for a finite word u> = u>\ . . .u) n <E {0, 1/4}", 
we denote by W w and t u the following objects: 

W w {x) := W(r Un ■ ■ -t^x) ■ ■ ■ W(t Ui x), W $ {x) = 1, 

T^X = T UJn • • • T LOl X. T$X = X. 

Theorem 4.10. Let A € (0, 1), A not of the form A = 1 — n € N. Lei 

W := {0} U {w = ui . . . lu„ | Ui £ {0, 1/4}, Lu n = 1/4, n > 1}. 

The function \v\\ 2 is the only continuous function of X\ that satisfies the following 
identity 

(4.7) W"(x)f(r u x) = 1, (x e Ax). 

Proof. First we prove that |^ A | 2 satisfies (|4.7|) . From Theorem 14. 61 we know that 

(4.8) P K (N ) = 1. 

Take oj G N . If w = 000 . . . , then, from jDuJo05 . we know that 



^({000 ...})= f[ W(t ■ ■ ■ t q x) = |z> A ( 



a:)! 2 , 



fc=i 



where we used Lemma 14.91 in the last equality. 

If u> 7^ 000 . . . , then u> = u>x . . . w„00 . . . , where cu n = 1 /4. Then 

OO 

P B (M) - W^Z) • • • W(T„ B • • • T^X) J| W(t *T Wb ■ ■ ■ T U1 X) 

k=l 

= W Ul -^(x)\0 x (r u x)\ 2 . 
Thus equation 14.8|l can be rewritten as 1)4. 7|l . 
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(4.10) f(x) = W(\x)f(\x), x G 



0, 



Take now a continuous function / on Xl = [0, 4 ^x) 1 wn i cn satisfies (I4.7|) . We 
rewrite this identity, by enumerating the finite words that end in 1: 

1 = f{x) + W(T 1/4 x)f(T 1/4 x) +■■■ 

+ ^2 W(tu x) ■ ■ ■W(r UJn _ 1 ■■■r u)1 x) 

• W{r 1 / i T^ n _ 1 ■ ■ ■Tu- L x)f(Ti/^T Un _ 1 ■■■t Ui x) H . 

Therefore 

(4.9) 1 - f(x) + R° w (Wo r 1/4 / o Tl/4 )(x) + • • • + R n w\W O T 1/4 / o r 1/4 )(x) + ■■■ . 

In particular, R^(W o n/4 / o n/4) converges pointwise to 0. 

We apply the operator J — R w to 14.91) . (More precisely, we consider equation 
(14.91) at tqx and T1/4.X, and multiply by FF^rox) and W (11/43;) respectively. Then we 
subtract both these equations from (|4.9|) . All the series involved in the computation 
converge pointwise) . We obtain 

= / - R w f + w o n/4 / o n/ 4 - R w (w o rx/4 / o 7-1/4) H — 
+ iz^w o n/4 / o n /4 ) - iZ^W o n/4 / ° n /4 ) + • ■ • 
= / - -Rw/ + W a n/4 / o n/4 = / - W o r / o t . 
Thus / satisfies the equation 

A " 
4(1~ A). 

Note also that equation 14. 9|) implies that /(0) = 1. Then, using the relations in 
the proof of Lemma f4. 91 we see that the function g := f /\v\\ 2 verifies the equation 

gix) = g{Xx), 

for all x in [0, 4-rprxj ] except when x is a zero for v\. The zeroes of v\ inside the 
interval Xj, are finite in number, because they are of the form \~ k z where z is a 
zero of W. 

In addition, the function g is continuous outside this finite set; it is also continu- 
ous at and g{0) = 1. This implies that g(x) = g(\ n x) = lim, woo g(X n x) = g(0) = 
1 for x outside some finite set. Finally we can conclude that g — 1 except at some 
finite number of points, and this implies that / = |£a| 2 - D 

Proposition 4.11. The convergence in Ij4.7|l is uniform on X\ — [0, 4JTZAI ] ■ 

Proof. By Theorem 14.101 we have that / = \v\\ 2 ■ But this is a non- negative 
continuous function and the same is true for W. Thus the uniform convergence 
follows from the pointwise convergence and Dini's theorem. □ 

5. A REPRESENTATIONS 

While there is already a substantial literature on the structure of infinite Bernoulli 
convolutions, we take here a different approach. In this paper, the systems (X\, i>\) 
serve as a link between the class of iterated function systems (IFS) and the more 
general scale-similarity notions in analysis, e.g., the scale covariance which is intrin- 
sic to wavelet theory; see the discussion around equations (|3.8() and 1)3.9(1 above. We 
showed in |Du.To05] that in general IFSs carry a discrete harmonic analysis which 
is based on VF-cycles. For general IFSs, the family of IF-cycles may in fact be 
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quite complicated and not especially computable. Our present Theorem 13. 31 in the 
previous section shows that for each of the Bernoulli systems X\, we can have at 
most two W^-cycles. We found them, and worked out the harmonic analysis. This 
harmonic analysis as a result is somewhat coarse. 

The purpose of this section is to relate this theorem and its implications to the 
geometry of the Bernoulli systems X\ and to their encoding mappings it\: CI — > X\. 
While it is possible that some of our results spelled out in Proposition 15.11 below 
are known, we have not been able to locate them in the literature. 

For a parameter A in the open interval (0,1), consider the random variable 
^ fc (±A fc ), with independent i- ^-distribution of the ± signs in the series, and let 
v\ be the corresponding distribution measure. Solomyak |So95| showed that for 
Lebesgue a.e. A in (1/2,1), v\ has an L 2 density. Nonetheless, when A > 1/2, 
preciously little is known about the explicit properties of this one-parameter family 
of measures v\. A fundamental result is due to Paul Erdos IEr39j who showed that 
v\ is purely singular when the reciprocal A -1 is a Pisot number, i.e., an algebraic 
number whose Galois conjugates are strictly less than one in absolute value. While 
P. Erdos' theorem |Er39| stands out, it has now been extended to a few larger 
classes of algebraic numbers (see especially the deep results by Garcia |Ga62j about 
absolute continuity, and Kahane |Kah71| proving that the Fourier transform of v\ 
does not vanish at infinity when A -1 is a Salem number), yet there is little known 
about specific values of A; for example, few explicit properties are known about 
the measure ^2/3- Yet, the isolated results in the literature do depend on certain 
algebraic/arithmetic properties of the number A. In fact the Diophantine properties 
of A will play a role in our present analysis. 

In order to apply our Fourier duality to the classical A-systems, we need a few 
geometric facts about these systems. We have therefore assembled them in the next 
proposition. While they may be known, we have not been able to find them exactly 
in the form that is needed for our present harmonic analysis. So we include them 
without proof for the benefit of the reader. 

Proposition 5.1. Let A £ (0,1) and B = {0,1}, and let (r^), Xb be the corre- 
sponding affine IFS. 

(a) If X < 1/2, then Xb is a fractal. 

(b) IfX > 1/2, then 

A 



(5.1) X B = 



0. 



1-A 



i.e., a closed interval. 

(c) If < A < 1/2, then n\ : f2 — > Xb is a bijection. 

(d) // | < A < 1, then for every point x G (0, jzr\), ^\ (x) is uncountable. 

Proof. See |JoPe96| . |Edg98| , |JeWi35| . |KeWi35j . |AnI101) and the references there- 
in. □ 



Corollary 5.2. If < A < \, then Xb is a Cantor set of Lebesgue measure zero 

M2) 



and Hausdorff dimension dn ~ ln 



Proof. We first show that the Lebesgue measure of the support set X\ is a fractal, 
and that its Lebesgue measure is zero. Start with the interval [0, jzr\] an d omit the 
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middle open interval ( -At, A) of length A ^_^ A - ) . Continue to omit the middle open 
intervals at each A-scale. 

The sum of all the omitted middle fractions is 

A(1-2A) /1 . A(l-2A) 1 A 

A- x i(l + 2A + (2^ + -)= \_ X \_ 2X = ^ 

so the omitted intervals have full measure in the interval [0, jzj]- The stated 
formula for the Hausdorff dimension du now follows from the discussion above, 
and from standard scaling theory; see, e.g., |Edg98| . □ 

Remark 5.3. For y 6 R, set (y) := y — [y\ =the fractional part of y. Then 
< (y) < 1. When < A < 1 is given, set r A : [0, 1) -> [0, 1), 

(5.2) r x (y) := (\~ 1 y) 

We note that this is a dynamical system. This system has uses in symbolic dynam- 
ics, for example in the study of subshifts, see |Wal78j . 

We now recall a recursive number-representation based on 1(5. 2() . It is simply a 
recursive algorithm for a A-representation of certain real numbers x. When A < 1/2, 
it does yield the representation of points in the fractal X\, but if A > 1/2 (Lemma 
15.4(1 . this representation typically has two defects: first, the required alphabet A is 
then bigger than {0, 1}; and secondly, the dynamical systems expansion 1(5. 3|) only 
offers one representation of the admissible numbers x. Our result Proposition l5.il 
above in fact keeps track of the number of different representations for the same x; 
and the alphabet A in Proposition 15 . II is fixed, A — {0, 1}. 

When < A < i, we saw that the expansion x — X^feLi w fe-^ fe j is unique, u)^ 6 
{0, 1} for all x G Xg. An application of 1(5.2(1 shows that 



(5.3) u k 



-r 



If < A < i, then there are only two possibilities, or 1, for ujk- Not so if 
|<A<1. 

There is a more general expansion x — X^i which has the 7r> expansion 
as a special case when A < \. 

For y £ K, let [y\ =integral part, (y) :— y — [y\ =fractional part. 
If < A < 1 , set a = the largest integer with a < j^j . Set 

1 



A 



-r 



G {0,1,. ..,a}. 



Lemma 5.4. Let < A < 1, and let A be the set of integers {0, 1, . . . , a} where 
a < yrj- (Note that if A < |, then A = {0,1}./ Then every x e Xb has a 
convergent expansion 



(5.4) x^Y,^ 



fe=i 

with LOk G A as in 15.?$ . 

Proof. We only need to show that 1(5.4(1 is convergent. But the recursive algorithm 
shows that 

k X k 
< x ~ ojj A- 7 < a— 



A' 
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where a is the largest integer < jz^- Since A < 1, the result follows. 

□ 

The following simple lemma shows that the IFS associated to A £ (0, 1) and an 
arbitrary pair B = {a, b} is equivalent up to some scaling and translation to the 
one associated to {0,1}. Therefore in analyzing these systems, we can take any 
pair B. 

Lemma 5.5. Let A £ (0, 1) and B = {a, b} with a < b in M. Then the affine 
function a{x) = (b — a)x + aj^j has the property that, for (aj)j € {0, 1} N , 



OO OO s 

(^2 a i^) = X] k*^' where b{ := < 



a 

i=i 



a if aj = 0, 
b if a,i = 1. 



Proof. It is enough to see that 



X . oo 

a^VjA 1 + (6 - a)- — - = ^(aa, + (6 - a)) A* 



□ 



6. Strongly invariant measures 

Let (X, (il)^) be an IFS, and suppose it has an encoding mapping ir: — > X 
which is measurable with respect to two er-algebras 

• 58(Q): the cr-algebra on fi which is generated by the cylinder sets. 

• 58(X): the Borcl cr-algebra on X. 

For every (pi)f =ll Pi > 0, Yli=iPi = 1) there is a unique probability measure fJ>( p ), 
on fi, called the Bernoulli measure, and determined by 

(6.1) fl(p) (W1W2 ■ ■ ■ UJn X Zjv X Z W X • • • ) = p^p^ • ' • £>w„ • 

Lemma 6.1. Let (X, (t,-)) fee an IFS which has a measurable encoding mapping it. 
Let (j>i) be as above, and let p^ be the Bernoulli measure on ft. Then the measure 

(6.2) vf p) := fi (p) o tt- 1 
on X satisfies 

N 

(6-3) vfc =X)^(p ) °rr 1 , 

i=l 

and 

"' ~' v (p) 



supp{v^ }) ) = X, 



where supp denotes the support. 

Proof. The measure in (|6.2[) is defined by p^{-K~' l {E)) for E £ 58 (X), where 

ir^iE) = {uj £ fi|7r(w) £ E}; 

and similarly 

(v x p) o T ri)(E) = v x p) ( T r\E)). 
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It follows from the definition of in (|6.1|l that 

N 

Hp) = ^PiVfr) ocr r 1 5 

i=l 

where <7j : fl — > SI is defined by Ui(u)iW2 ■ ■ ■) ■= {1UJ1UJ2 . . . ). From 1|2.8|) . we conclude 
that 

7T O Ui = Ti O 7T. 

Let Ee<8(I). Then 

AT 

i=l 

N N 
i=l i=l 

which is the desired formula 1)6.30 . 

We now prove that has full support. The proof is indirect: Suppose ^ 
G C X is open and i^(G) = 0. Then there is a finite word (i\ . . .i n ) such that 

But then 

contradicting that pt > for all i. Hence does not vanish on non-empty open 
subsets in X, which is to say 

supp(^p)) = X; 

see |Rud87l page 58]. □ 

Definition 6.2. A probability measure on X satisfying equation 1|6.3[) is called 
strongly invariant. 

Lemma l6.1l proves in particular that strongly invariant measures exist. When the 
maps Ti are contractions the strongly invariant measure is also unique (see |Hut81| L 

We show that a class of these strongly invariant measures are non-atomic, i.e., 
that 

"£)({*}) = 0, for x EX. 

Definition 6.3. Let (X, (Ti)i=i ) .. jv) be an IFS, and let x be in X. Then the 
backward orbit of x, 0~(x) is defined as 

0~(x) := U{r-i • • • rj> | n G N, wi, . . . , u n € {1, . . . , N}}. 

Our result in this section is based on an a priori observation about atoms for 
strongly invariant measures v (unique or not!) for IFSs. In this generality, our result 
states that if an IFS with one-to-one maps has atoms, it has a maximal atom, i.e., 
an atom x such that a := v({x}) > v{{y}) for all other atoms y. We then show 
that all the non-empty sets in the backward orbit 0~(x) from a maximal atom 
x consist of atoms of the same measure. We note that this fact strongly restricts 
those IFS that can have atoms; and we prove in Corollary 16.61 that all contractive 
affinc IFS are non-atomic. 
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Theorem 6.4. Let (X, (Ti)ie{i,....A'}) be an iterated function system, (pi)^Li given 
as above, with pi > for all i, and let v :— i/i p \ be the unique strongly invariant 
probability measure. Assume that for all x £ X , either the backward orbit of x 
is infinite, or there are some cj±,...,w n such that ■ ■ ■t~ ~Hx) — 0. Then the 
measure v has no atoms. 

Proof. Since v is strongly invariant, it satisfies the equation 

N 

(6.4) v{{x}) = Y.P^ T k lx ) ( X ^ X )- 

k=l 

(Since Ti are contractions hence injective, each set x contains at most one point.) 
Since v is a finite measure, there are only countably many atoms and they can be 
listed in a sequence that converges to zero. Therefore there is a biggest atom, i.e., 
one with maximal measure. Let xo be an atom such that v({xq}) > v({x}) for all 
x £ X. 

The sets t^ 1 xq have measure less than v({xq}) by maximality. From equation 
(|6.4II we see that none of the sets t^ 1 xq can have measure strictly less than v({xo}). 
Thus v{t^ xq) = i/({xq}), for k £ {1, ...,N}. By induction, we obtain that 
K T u* '" T ui x o) = v{{%o}), f° r all n £ N and all u 1 ,...,u n £ {1,...,N}. In 
particular, all sets rj" • • • r" i are non-empty. But, using the hypothesis, we obtain 
that there is an infinite number of points that have measure equal to v({x }) > 0, 
and this contradicts the fact that v is finite. 

□ 

Lemma 6.5. Let (i~b)b£B be an affine IFS on M. d as before with ffB > 2. If x EW l 
then, for n £ N the set {t~^ ■ ■ ■ t<J a; 1 u>i, ■ ■ . , u> n £ B} has at least n elements. 
Also the set {r Un • • • t UJi x \ u>i, . . . , u) n £ B} has at least n elements. 

Proof. First, note that t^ 1 • • • t~^x = t,^ 1 ■ ■ ■ t~^x if and only if 

wi H h R n - X u n = 771 H h 

Then, take b\ ^ b 2 in B, and for i £ {1, . . . , n}, define 

(i) _ / h, if k = i, 
Uk '~ \ h, if k^i. 

Then we cannot have for i > j, 

n n 
fc=l k=l 

because that implies (i? 1 " 1 - W^ 1 )^ - b 2 ) = so R*- j (bi - b 2 ) = (61 - b 2 ), 
(J2-' -1 is invertible). But this is false since R is expansive so R % ~i does not have the 
eigenvalue 1. We used that the scaling matrix R is invertible. But b\ — 62 cannot 
be an eigenvector of R l ~ 3 since 1 is not in the spectrum of R. Thus the points 
t~ u) ■ ■ ■ r~,lx are distinct, and this proves the first assertion. The same argument 

works for the second statement. □ 
Corollary 6.6. The strongly invariant measure of an affine IFS has no atoms. 
Proof. Follows directly from Theorem 16 . 41 and Lemma 16.51 □ 
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Next, we continue our study from [DuJoOfl] of infinite convolutions, and the 
corresponding infinite product formulas for the associated Hutchinson measures. 

The Fourier transform of v may be used for discerning properties of v itself, for 
example via Wiener's test on the mean-square Cesaro sum. We will illustrate this 
in the next remark for the Bernoulli measures v\. We show that the mean-square 
Cesaro sum is zero of high order. So this conclusion is stronger than v\ being 
non-atomic. 

Remark 6.7. We can use a criterion of N. Wiener for the existence of atoms: see, 
e.g., |Kat04j . Wiener's theorem states that the following Cesaro limit exists and 
yields the sum absolute square of the atoms, i.e., 

(6-5) hm -L f \v{t)\ 2 dt= KM)| 2 - 

X e{ atoms} 

In particular, if the expression on the left-hand side in (|6.5|1 is zero, then there are 
no atoms. For the Bernoulli systems, we will show that this limit on the left is zero 
of exponential order. 
Set 

1 ' L 



s{L)= 2lI l P WI 2 *' 

J — L 

for L G K+ . An application of the formula for v in the proof of Lemma 14.91 now 
yields 

(6.6) s(\- n T) = -L f f[ cos^A^)!^)! 2 dt, 

J ~ T k=l 

for all T £ R + , and all n S N. In particular, the sequence is monotone 
s(\- n T) < ■ ■< s(A" 1 T) < s(T). 

Therefore the limit lim„ s(X~ n T) exists. 

Note that, since A £ (0, 1), A~™T — > oo as n — > oo. So fix T, and let n tend 
to infinity in Qfi.fijl : This limit therefore coincides with the limit (|6.5|l . In fact, we 
show below that the limit in ijBTfi) is 0{2~ n ). 

Recall further from Example 13. 21 that v = v\ is supported in the closed interval 
[— jzt, jhxli so the transform 1 1— > v{t) is analytic, in particular G°° . 

The product under the integral sign in (|6.6|l is 



(6.7) JJ cos 2 (27rA- fc t) = 2"" JJ (1 + cos(47rA _fc i)). 

fe=l k=l 

But nLiC 1 + cos(47rA" fc t)) is a Riesz-product, which by |Kat041 Sections 1.3-1.4] 
represents a distribution D of compact support. In particular 

rT 



TT(1 + cos(Av\- k t))\v{t)\ 2 dt 

~ 1 1 1 



Returning to (|6.7|l . we conclude that 

lim s(\- n T) = G(2- n ) = 0. 

n—*oo 

Substituting back into Wiener's formula (|6.5fl . the result follows. 
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